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Abstract 

Let G be a discrete group which admits an amenable action on a 
compact space and 7 £ Aut(G) be an automorphism. We define a notion 
of entropy for 7 and denote the invariant by ha(y). This notion is dual to 
classical topological entropy in the sense that if G is abelian then ha(-y) = 
IiTopi'y) where /iTop(7) denotes the topological entropy of the induced 
automorphism 7 of the (compact, abelian) dual group G. 

ha(-) enjoys a number of basic properties which are useful for cal- 
culations. For example, it decreases in invariant subgroups and certain 
quotients. These basic properties are used to compute the dual entropy 
of an arbitrary automorphism of a crystallographic group. 



1 Introduction 

Let Q denote the class of countable discrete groups which admit an amenable 
action on a compact space (cf. [ADR]; see also Definition 2.1 below). This notion 
has recently been very important in work related to the Novikov conjecture (cf. 
[HR]). Recently it has also been shown that this class of groups coincides with 
the class of exact groups (cf. [AD],[GK],[0]). Q is known to be very large; it 
contains the classical amenable groups, free groups (or any other hyperbolic 
group; [Ad], [Ge]) and discrete subgroups of connected Lie groups (cf. [Z]). 
Moreover, Q is closed under a number of standard group operations such as 
taking subgroups, extensions, free products and quotients by classical amenable 
groups. 

In this paper we study a conjugacy class invariant for automorphisms of 
elements in Q. The invariant, denoted ha(j) when 7 € Aut(G) and G G Q, is 
called the dual entropy of 7. The terminology comes from the fact that if G is 
abelian with (compact) dual group G then for each 7 G Aut(G), ha(j) is equal 
to the classical topological entropy of the induced automorphism 7 e Aut(G). 
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Our motivation for the present work is twofold. On the one hand, discrete 
groups are one of the most basic objects in mathematics and hence we feel 
it is worthwhile to have a numerical invariant for dynamical systems arising 
from such groups. In the framework of operator algebras, noncommutative 
dynamical systems have been studied for a long time. However, the various 
notions of entropy in this setting are still not well understood. Hence the second 
motivation for our work is to provide an invariant which is closely related to 
some of the operator algebra entropies and will hopefully provide a setting where 
hypotheses in general operator algebras can be more easily tested. For example, 
a result of Voiculescu concerning certain automorphisms of noncommutative 
tori will follow immediately from a general inequality relating dual entropy and 
noncommutative topological entropy as defined in [Br] (cf. Propositions 3.3, 3.5). 
Also, we will show that dual entropy decreases in quotients when the kernel is 
a classical amenable group (cf. Proposition 5.8). (The corresponding question 
for noncommutative topological entropy is still open.) 

These notes are organized as follows. In section 2 we give the definition of 
dual entropy and show that there is always a canonical action which determines 
entropy calculations (Proposition 2.6). In section 3 we prove a general relation- 
ship between dual entropy and the noncommutative topological entropy defined 
in [Br] (cf. Proposition 3.3). In section 4 we justify the terminology "dual" en- 
tropy by treating the case of abclian groups. In section 5 we develop the basic 
properties of this entropy function. We will see that dual entropy satisfies all 
of the properties which are currently known for other noncommutative approx- 
imation entropies and has the added feature of decreasing in certain quotients. 
Finally in section 6 we give some calculations of dual entropy. In particular, we 
will give exact calculations of the dual entropy of an arbitrary automorphism of 
a crystallographic group (Corollary 6.7). 

2 Definition of Dual Entropy 

In this section, we define the dual entropy of an automorphism (or any other 
map) of a discrete group which admits an amenable action. Our definition is 
based on the approximation approach to noncommutative dynamical entropy 
which was first introduced in [Vo]. In [Vo] the main focus is operator algebras 
and the approximations involved deal with (various) norm approximations of 
operators on a Hilbert space. In the group context we replace norm approxi- 
mations with approximate invariance and get a definition which behaves similar 
to those in [Vo] (see also [Br]). In a recent preprint, M. Choda has indepen- 
dantly formulated a notion similar to our dual entropy in the setting of amenable 
groups (cf. [Ch]). It would be interesting to know whether or not these notions 
coincide for amenable groups. 
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Before we can state the appropriate definitions, we must introduce some 
notation. If G is a discrete group and A is a unital commutative C*-algebra we 
let ^(G, A) denote the closure of the linear space of finitely supported functions 
T : G -> A with respect to the norm ||T||i = || Y, g I^XfiOIIU- 

Definition 2.1 Let G be a discrete group and a : G — > Aut(A) be a homo- 
morphism, where A is a unital commutative C*-algebra. Then the action a 
is called amenable if there exist functions T n G ^(G, A) such that T n is non- 
negative (i.e. T n (g) > for all g G G), finitely supported, ^2 g T n (g) = 1a and 
||s.T„-T„||i Ofor all s G G, where s.T( 3 ) = (^(T^" 1 ^) for all T G i^G.A). 

It is clear that a group is amenable in the classical sense if and only if the 
trivial action r : G — > .Aiti(C) is amenable in the sense described above. See 
also [ADR] for a comprehensive treatment of general amenable groupoids. 

Definition 2.2 If G is a discrete group, a : G — > Aut(A) is an amenable action, 
u) G G is a finite set and (5 > then put 

ra(a,w,5) = mf{\supp(T)\ : \\s.T -T\\i < S for all s G w}, 

where the infimum is taken over all nonnegative functions T G ^(G, A) with 
TligT(g) = Ia and |supp(T)| denotes the cardinality of the support of T. The 
integer ra(a,u>,6) is called the amenable S-rank of ui with respect to a. One 
then defines 

ra(uj, S) — inf ra(a, ui, S), 

a 

where the infimum is taken over all amenable actions a : G — > Aut(A) (and, of 
course, A is allowed to vary). Then ra(iv 7 S) is called the amenable 5-rank ofco. 

We will soon see that the infimum defining ra(ui, S) is always realized at 
d action (Proposition 2.6). However, the present definition makes 
certain calculations easier. 

Having a suitable "<5-rank" function for finite sets we now mimic the defini- 
tions in [Vo] to get our definition of dual entropy. 

Definition 2.3 If G admits an amenable action and 7 G Aut(G) we define the 
following quantities: 

log(m( W U7MU...U7"- 1 H^)) 
fta(7, u, 0) = limsup 1 -, 

n — >oo Ti 

ha(~f , lu) = sup ha("f,u>,6), 

6>0 



3 



ha(^i) = sup /ia(7, u>), 

UJ 

where the final supremum is taken over all finite subsets of G. We call ha(j) 
the dual entropy 0/7. 

Though stated for automorphisms, it is clear that the definitions above make 
perfectly good sense for endomorphisms (or any other self map) of G. Indeed, 
many of the results which arc to follow have similar formulations and proofs in 
the case of endomorphisms. 

Remark 2.4 The above definitions are also easily extended to cover arbitrary 
(locally compact) groups which admit amenable actions. Since Haar measure 
on a discrete group is just the counting measure, we could also write fj,(supp(T)) 
in the definition of ra(a, ui, 8), where /1 is Haar measure, and then it is clear how 
to extend this definition to cover more general groups. However, we will stick to 
the discrete case since this more general notion would have the philosophically 
unpleasant feature of always taking the value zero on any compact group. 



Definition 2.5 If a : G — > Aut(A) is an amenable action, ui C G is a finite 
set and S > then we say a funtion T e l x (G, A) is minimal for (u>,5) if T 
is nonnegative, ^2 g T(g) = 1a, \\s.T — T\\i < 8 for all s e w and \supp(T)\ = 
ra(a, ui, 8). 

If G is discrete we let a G : G — ► Aut(l°°(G)) denote the canonical action by 
left translation. That is, af(Q — 5-C where g.((x) = ((g~ 1 x) for all ( E l°°(G). 
It is well known that G admits an amenable action if and only if the action a G is 
already amenable. However, it is an important fact that all entropy calculations 
are also determined by this canonical action. 

Proposition 2.6 If G admits an amenable action then for all finite subsets lo 
and 5 > 0, ra(ui,5) = ra(a G ,ui,S). If G is an amenable group then ra(cu,S) = 
ra(T,u),5), where r : G — > Aut(C) is the trivial action. 

Proof. Let uj C G be a finite set and 8 > 0. Choose an amenable action 
a : G -> Aut{C{X)) for which ra(uj,8) = ra{a,oj,8) and take T e l\G,C(X)) 
minimal for (u>,8) (Definition 2.5). 

Fix some point xo S X and consider the unital *-homomorphism A : C(X) — ► 
l°°(G) given by £ i-> A(£) such that A(£)(g) = a g (£)(x ) for all g e G and 
^ G C(X). The important observation is that A intertwines the actions a and 
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Recall that we have T e ^(G, C(Xj) minimal for (u>, S) and hence we define 
5 e ? 1 (G,?°°(G)) by S(g) = A(T(g)). Then it is clear that 5 is nonnegative, 
J2 g S(g) — h°°(G) an d supp(S) C supp(T). Moreover, for each h G G we have 

\\h.S - SlU = || £ |^(A(T(/,-\ 9 ))) - A(T(5))| |boo (G) 
<?eG 

= ||A(^| a , l (r(/,- 1 .g))-n9))l) l|i~(G) 

KWY^Wih^g^-Tm ||c(x) 
seG 

= ll^-r-TiiL 

Thus we see that ra(a G ,w,<5) < |s«pp(5)| < \supp(T)\ = ra(iv,S). However, 
the opposite inequality is immediate from the definition and so we have proved 
the first part of the proposition. 

Assume now that G is an amenable group and let m be a left invariant 
mean on l°°(G) (i.e. m is a state on l°°(G) with the property that m{af i (C : )) = 
m(h.Q = m(C) for all C G ^°°(G) and ft 6 G). Let r : G -> Aui(C) be the 
trivial action and by the first part of the proof we only have to show that 
ra(r,u),5) < ra(a G ,w,<5) for all finite subsets u) C G and <5 > 0. So choose 
T G ? 1 (G,?°°(G)) minimal for Then define 5 G ^(G) = J^G.C) as 

5(g) = m(T(g)) and for all /i G G we have 

||h.5- 5^ = ^ |5(/,- 1 .g) - 5( 5 )| 

SGG 

= £|m(T(/r^))-m(T(. 9 ))| 

seG 

= ^Ma G (T(/ l - 1 5 )))-m(T( 3 ))| 

SGG 

<m(^| a G (T(/ l - 1 3 ))-T( 3 )|) 
V seG J 

< Wh.T-TW,. 

Since it is clear that 5 is nonnegative, ^2 g S(g) = 1 and supp(S) C supp(T) 
(actually, we have equality by the minimality of T and the estimates above) we 
see that ra(T,w,S) < ra(a G , u, S) = ra(u,S). □ 
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3 Comparison with Noncommutative Topologi- 
cal Entropy 

In this section we show that dual entropy on a discrete group dominates the 
noncommutative topological entropy (as defined in [Br]) on the reduced group 
C*-algebra. In fact, the same inequality holds when the group has a C valued 
cocycle and hence we will immediately deduce a result of Voiculescu for certain 
natural automorphisms of noncommutative tori. See [Br] for all the definitions 
and notation related to noncommutative topological entropy 

If a : G — > Aut(A) in an action on a unital commutative C* -algebra and 
S, T : G — > A are finitely supported functions we define the a-convolution as 
follows: 

S* a T(h) = J2S(g)a g (T(g- 1 h)). 

geG 

We also define the function T* by T*(h) = ^(TQi' 1 )*). Let l 2 (G, A) denote 
the closure of the finitely supported functions from G to A with respect to 
the norm ||T|| 2 = || £ g T(g)*T(g)\\)( 2 . l 2 (G,A) is a Hilbert ^-module with 
respect to the inner product < T,S >= J2 g T(g)*S(g) and we have the usual 
Cauchy-Schwartz inequality || < T,S > \\ A < ||T|| 2 ||S'|| 2 . 

Lemma 3.1 If T : G — > A is finitely supported, nonnegative, ^ g T(g) = I a 
and S : G — > A is defined by S(g) = T{g) 1 / 2 , then for all h 6 G we have 
\\1 A -S* a S*(h)\\ A <\\h.T-T\\ ll{G , A) . 

Proof. The proof is a calculation analogous to that in [Pe, 7.3.8] only a bit 
more care must be taken since we are dealing with modules and functions. 

\\1 A -S* a S*(h)\\ 2 A = \\<S,S-h.S>\\ 2 A 
< \\S-h.S\\l 

= \\J2\S(9)-MS(h- 1 g))\ 2 \\ A 

geG 

^W^lSigf-aniSih-'gtfl \\ A 
geG 

= \\T-h.T\\ 1 . □ 

Definition 3.2 A map 9 : G x G -> T = {c G C : |c| = 1} is called a C-cocycle 
if 6(1, g) = 6(g,l) = 1, for all g e G and 6(g,h)6(gh,k) = 9(h,k)6(g,hk) for all 
g,h,k e G. 
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If a : G — ► Aut(A) is an action where A C B(H) then we define a *- 
monomorphism 7r : A — > B{l 2 (G) ® i?) by 7r(a)£ s ® h — ^ g ® a g -i(a)h for all 
£ ff € Z 2 (G) and h £ H. ( {CslgeG denotes the canonical orthonormal basis.) We 
also define a unitary representation X e : G — > B(l 2 (G) ® 7J) by Ag(£ g ® ft) = 
0(s, £/)£ sg <S> ft. Then the reduced cocycle crossed product A Xy ia (G, 0) is defined 
to be the C*-algebra generated by {7r(a)Ag : a G A, s £ G}. One has the 
relations X e s X e t = 9(s,t)X e st and X e s Tr(a)X e s * = Tr(a s (a)). When A = C we use the 
notation C*(G,6). Note that if 7 G Aui(G) and satisfies the relation 9(g, ft) = 
0(7(5)1 7C 1 )) f° r au g,h £ G then there is a natural induced automorphism 
7 G Avt(C*{G,e)) defined by 7 (A») - A« (ff) . 

Proposition 3.3 J/ 6> : G x G — > C is a C-cocycle and 7 G Aui(G) is sucft tftat 
%,ft) = 0(7(5), 7(/i)) /or g 1 h£G then ht{j) < fta( 7 ). 

Proof. The proof is an adaptation of the techniques in [SS], [Br] and [BC]: thus 
we will be rather sketchy. Let a G : G — ► Aut(l°°(G)) be the canonical action 
and construct l°°(G) x rQ ,G (G,8) as above. 

By the Kolmogorov-Sinai type result ([Br, Prop. 2.6]) and Proposition 2.6 it 
suffices to show that if to G G is a finite set then rcp(i, X e (u>), 5 1 / 2 ) < ra(a G ,u, S) 
for all 8 > 0, where 1 : l°°(G) x^g (G,9) ^ B(l 2 (G) <g> ff) is the natural 
inclusion. So, choose T £ l 1 (G,l°°(G)) which is minimal for (oj,5) and let 
F = supp(T) G G. Let P F £ B(l 2 (G)) be the orthogonal projection onto the 
span of {6, : h £ F}. Let X = E P eF e P,P ® <*p-i(S(p)) e ® P°(G), 

where S(p) = T(p) 1 ^ 2 and e Pjg denote the canonical matrix units of M\ F \ = 
P F B(l 2 (G))P F . Then one computes 

X{P F ®I)X e h {P F ®I)X = Yl O^h-^e^-i^a^iSip^a^Sih-'p)). 

peFnhF 

Now define the completely positive map L : M\ F \ ® Z°°(G) — ► l°°(G) x r q g 
(G, 0) by £(e Xi!/ <8> C) = ^(a;!/- 1 , y)7r(a^'(C))A^_ 1 . Then a straightforward (but 
somewhat unpleasant) calculation shows that 

L(X{P F ® I)X e h (P F ® I)X) = n(S * a a S*(h))X e h , 

for all h £ G. Hence ||A£ - L{X{P F ® I)A£(Pf ® < (5 1 / 2 for all h £ w, 

by Lemma 3.f . But since the map X e h 1— > L(X(P F ® I)X e h {P F ® -0-X") factors 
through the matrix algebra this implies the desired inequality. □ 

Remark 3.4 It follows from [Dy, Prop. 9] and the proposition above that the 
dual entropy also dominates CNT-entropy (cf. [CNT]) with respect to the canon- 
ical trace on G*(G) (and in the W-^-algebra L{G)). Also, the proof above to- 
gether with the results of [BC, Section 2] can be used to show that dual entropy 
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dominates the VK*-entropy defined in [Vo, Section 3] in the case that G is an 
amenable group. 

Let : Z™ x Z™ -> T be a C-cocycle. Then C r *(Z", 0) is the usual noncom- 
mutative torus with generating unitaries A?, . . . , A^ (A? = Ag. for the canonical 
generators {ei}i<i<„ of Z") subject to the relations A^A^ = 6{ei,ej)\ 6 i+ - = 

e{e i ,ej)e{ej,e i )\ e j X e i . 

Corollary 3.5 (Vo, Prop. 5.3) If 7 G GL(n, Z") = Aut(Z n ) is a matrix 
such that 0(7(5), 7(/i)) = d{g,h) for all g,h G Z™ i/ien /it(7) < ^0(7) = 
log(/Ui/U2 • • - /in); where 7 is ifce induced automorphism of the noncommutative 
torus C*(Z n ,9) and \ij = max(l, \tj\), 1 < j < n, for the eigenvalues tj 0/7. 

Proof. In the next section we will show that ha(j) = log(p,ifi2 • • • A'n), since 
the dual group of Z™ is the (commutative) n-torus and it is well known how to 
compute the topological entropy of automorphisms of T™. Hence the corollary 
follows from Proposition 3.3. □ 

4 The Abelian Case 

Our next goal is to justify the terminology "dual" entropy. We will need a 
theorem of J. Peters (see [Pet, Thm. 6]). 

Theorem 4.1 Let G be a discrete abelian group with dual group G. If 7 G 
Aut(G) with induced automorphism 7 G Aut{G) then the (classical) topological 
entropy, hropij), 0/7 is equal to 

( \og\E + 1 (E) + ...+ 1 n - 1 (E)\ \ 
sup hm sup , 

E V n->oo n J 

where the supremum is taken over all finite subsets E C G. 

Theorem 4.2 If G is discrete and abelian, 7 G Aut(G) and 7 G Aut{G) is the 
induced automorphism then ha{^f) = hT op { A l)- 

Proof. By Proposition 3.3 above, [Br, Prop. 1.4] and [Vo, Prop. 4.8] we have the 
inequality ha(j) > hT op (j)- To prove the other inequality we apply Proposition 
2.6 (recall that abelian groups are amenable) and Peters' theorem above. One 
basic fact we will need is that if /i,/2 G ^(G) are nonnegative functions then 
ll/i * /2II1 = || /1 ||i H/2 ||i and supp(ft * f 2 ) = supp(fi) + supp(f 2 ). 
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So let uj C G be a finite set and 8 > 0. Choose some nonnegative, norm 
one function of finite support / e ^(G) such that \\s.f — f\\ < 5 for all s e uj. 
Now define F n — f * / o 7 _1 *•••*/ o 7~™ +1 . Then one verifies (using that 
convolution is commutative since G is abelian) that Hs.i 7 ^ — F n \\ < 5 for all 
s e u> U •• • U 7™- 1 (w). Hence ra(w U • • • U 7™- 1 (a>), <5) < |s«pp(F„)|. But 
supp(F n ) = supp(f) + - ■ ■+ r y n ~ 1 (supp(f)) and hence one deduces that ha("f, uj, S) 
is less than or equal to Peters' formula and hence is bounded above by hxopil)- 
□ 



5 Basic Properties 

In this section we develop the basic properties of the fuction ha(-). Some of 
the proofs run parallel to the corresponding properties for the approximation 
entropies defined in [Vo] and hence we will often refer to that paper for details. 

We begin by observing that ra(-, •) is an isomorphism invariant. 

Lemma 5.1 Let $ : G — > H be a group isomorphism. For all finite subsets 
u) C G and 5 > we have ra(uj, S) = ra($(a>), <5). 

Proof. Let a : G — > Aut(A) be an amenable action and take T € / 1 (G,A) 
minimal for (uj,6) (cf. Definition 2.5). Define an action (3 : H — > Aut(A) by 
/3(h) = a*-i W and S G l x {H,A) by S(h) = T($- 1 (/i)). Then one checks 
that \\h.S - S\\i = \\g.T - T\\ x for all h = $(g) £ H. This evidently implies 
ra(uj,S) > ra($(uj),5). The opposite inequality is similar. □ 

Proposition 5.2 For all 7, a e Aut(G), ha(j) = ha(a 070 er -1 ). 

Proof. This is an easy consequence of the previous lemma. □ 

Proposition 5.3 For all 7 6 Aut(G) and k 6 Z we have ha{~f k ) = \k\ha(j). 

Proof. With Lemma 5.1 in hand, the proof of this is quite similar to the proof 
of [Vo, Prop. 1.3] as it depends only on the algebraic part of the definition of 
ha(-) and not on the particular 5-rank function being used. □ 

Proposition 5.4 If uj\ C uj 2 C . . . are finite sets with the property that 

G= (J 

then ha(j) — sup^ N ha^, uji). 
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Proof. This is similar to the proof of [Vo, Prop. 3.4]. However, the reader 
will likely find it easier to give a proof indcpcndantly as one has no topological 
considerations in this setting. □ 

Proposition 5.5 (Monotonicity) If 7 G Aut(G) and H C G is a subgroup 
such that j(H) = H then ha("f\n) < ha(j). 

Proof. Let A be abelian, a : G — > Aut(A) be an amenable action and /3 : H — ► 
Aut(A) denote the restriction of a to H . It suffices to show that for all finite 
subsets w C H and 5 > 0, ra((3, uj, S) < ra(a, u, S). 

Let G/H be the space of right cosets and choose representatives {pi}ieG/H C 
G. Then each element of G has a unique representation as hpj for some h £ H 
and j G G/H. Now choose T G ^(G, A) which is minimal for (u>,8) and define 
S G l l {H,A) by 

S(ft) = e T ^)- 

Since T is finitely supported, the summation above is finite. It is clear that S 
is nonnegative, J2heH S ( h ) = J2hJ2i T ( h Pi) = l A and |supp(S)| < |supp(T)|. 
Moreover, for all h £ H, 

l|ft.s-s||i = l/W/r 1 *)) ll 

= 11 El E a h(T(h~ 1 kpi)) — T(kpi)\ || 

< || ^K(rrV))- T( ff )| || 
= ||/i.t-t||i. 

This implies ra(/3,oj,5) < ra(a,co,5). □ 

We now turn to the question of how fta(-) behaves in quotients. We rather 
doubt that the dual entropy always decreases but it does behave well when the 
kernel is amenable. However, this will require some preliminary results. 

So assume that 1 — > K — > G H — > 1 is an exact sequence where K is 
an amenable group with left invariant mean m G S(l°°(K)). Let ip : H — > G 
be a unital (set theoretic) splitting (i.e. ^(ljj) = 1g an d n(ip(h)) = ft for all 
h G i?) and 6 : H x H ^ K the corresponding cocycle map (i.e. <fi(h\)ip(h2) = 
Lp{h 1 h 2 )6{h ll h 2 ) for all h u h 2 G ff). For each ( G 1°°{G) and ft G H, let 
(((f(h)-) G 1°°{K) denote the function fc ^ C,(ip(h)k). Define a linear map 
A : l°°(G) -> l°°(G) by 

A(C)Kft)fc) = m(C(^(ft)-)) 
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for all g = ip(h)k G G. 

Lemma 5.6 A : l°°(G) — > l°°(G) is independant of the splitting ip. Also, for 
allseG and ( G l°°(G), A(af (0) - af (A(C)). 

Proof. Let ip : H ^ G be any other unital splitting. Then for each h <E H there 
exists fc ft G if such that ip(h) = <p(h)k h . So for C G l°°(G) we have CW>W0( fc ) = 
C(ip(h)k h k) = a K(((ip(h)-))(k). Hence m(C(i>(h)-)) = m(C(^(ft)-)) and we see 
that A does not depend on <p. 

Now let s = pLp(q)^ 1 G G be arbitrary. For each £ G l°°(G), x e H and 
k E K we have 

a f(C)(^(x).)(fc)= a ?(C)(^)fc) 

= C(<p(g)p _ V(a;)fc) 

= C(p(?a)%,a)¥>(a;) _1 p _ V(a)fc) 
= afl 1 (C(^x).))(fc), 

where t = #(<7, x)(p(x) p (p(x) (note that <^(aO _1 .P _1< p( x ) £ K by normality). 
Hence m(a^(C)(<^(a;)-)) = m (C(f(l x )'))- This implies that A(af (Q)(ip(x)y) = 

A similar sort of argument shows (A(())(ip(x)y) — m((((p(qx)-j) and 
hence A(af (£)) = af(A(Q) as claimed. □ 

Lemma 5.7 If a G : G — ► is amenable and T G Z°°(G)) is 

minimal for (u),8) then A(T) G / 1 (G, Z°°(G)) is a/so minimal for (u>,5) where 
A(T)(g)=A(T(g)). 

Proof. Evidently A is a positive linear map (i.e. if £ > then A(Q > 0). Hence 
if C € l°°(G) takes values in R then |A(C)| < A(|C|) since C < |CI- With this 
observation and the above fact that A(af(Q) = af(A(()) for all ( G l°°(G), a 
routine calculation shows that ||ff.A(T) - A(T)||i < \\g.T - T\\ x for all g G G. 
This implies the lemma since it is clear that A(T) is nonnegative, supp(A(T)) C 
supp{T) (actually = by the minimality of T) and E s A ( T )(ff) = U- □ 

Proposition 5.8 Assume is an exact sequence, where 

K is an amenable group, and assume 7 G Aut(G) leaves K invariant (i.e. 
j(K) = K). Ifj G Aut{G/K) denotes the induced automorphism then ha(j) > 
ha{i). 
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Proof. It suffices to show that for each finite subset u> C G and S > 0, ra(u, S) > 
ra(n(uj),6). 

Let ip : H — > G be a unital splitting with cocycle map 8 : H x H ^ K 
and construct A : Z°°(G) l°°(G) as above. Let tt» : ^ Z°°(G) denote 

the unital *-monomorphism induced by 7r : G — > iJ. One readily verifies that 
7r*(a^ (a:) (C)) = a£MC)) for all x e G, C G Note also that ir*{l°°(H)) = 

A(7°°(G)) as subsets of Z°°(G). 

Now choose T g l 1 (G,l°°(G)) minimal for (w, 5). By Lemma 5.7 above we 
may assume that T(g) e A(Z°°(G)) = 7r»(?°°(iJ)) for all g E G. Now define 
S G ^(HJ^iH)) by 

for all /i = 7r(x) e iJ. Note that 5 is nonnegative, ^2 h S(h) = l,oo(#) and 
|s«pp(S)| < |supp(T)|. Finally we compute 

Mx).S - = || 2 K {x) (S(7r(x)-'h)) S(h)\ \\^ {H) 
hen 

= II E I E^ 1 (^(T(x-V(ft)fc)) - r^W*)) | \\i~ (H) 

hEH keK ^ ' 

= II E I E ^(T(x-^(h)k))-T(x-Mh)k)\ 11,00(0 
< || ^ ^(T^)) - 7(^)1 II^g) 
= ||x.T-T||i. 

This together with Proposition 2.6 implies that ra{ui, 5) > ra{~K{oj), 5). □ 
The next lemma is known to the experts so we only sketch the proof. 

Lemma 5.9 If H C G is a subgroup which admits an amenable action, uj C H 
is a finite set and S > then there exists S G l 1 (G,l°°(G)) such that S is 
nonnegative, has finite support, ^2 g S(g) — 1,oo(g) and \\h.S — S|| < d (w.r.t. 
the canonical action a G ) for all h e u). 

Proof. As in Proposition 5.5 we write G = [J keH i<=G/H ^Pi where G/H denotes 
the space of right cosets. Define a unital *-monomorphism A : l°°(H) — > l°°(G) 
by A(Q(kpi) = ((k). A routine calculation shows that for all hEH, a^(A(()) = 
A(af(()). Taking T e ^(H, l°°(H)) minimal for (u,6) and defining S(g) = 
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A(T(g)) if g G H and S(g) = otherwise, one checks that S G ^{G, l°°(G)) has 
the desired properties. □ 

Let G\ ^4 G2 ^ G3 ^> • • • be an inductive system of groups and assume 
that there exist automorphisms 7, G Aut(Gi) such that 7,+i = ^ 07^ for all 
« G N. If G = limGi is the inductive limit then there is a natural inductive limit 

automorphism 7 G Aut(G) with the property that 7 o $i = $j o 7, for all i G N, 
where : G, — ► G arc the natural homomorphisms. Let Ki = fcer(<f>i) C d 
and 7j denote the induced automorphism of Gi/Ki for alii G N. 

Proposition 5.10 Let G be an inductive limit of groups admitting amenable 
actions and 7 G Aut{G) be an inductive limit automorphism as above. If all of 
the subgroups Ki are amenable (e.g. if the ifi are injective) then 

ha{^) = lim ha(ji) < liminf ha (7,). 

Proof. Since Proposition 5.8 implies that the groups Gi/Ki admit amenable 
actions, it follows from Lemma 5.9 that G also admits an amenable action. 
Hence the proposition follows from Propositions 5.4, 5.5 and 5.8. □ 

We next investigate how ha(-) behaves in extensions. Any general results in 
this direction appear to be very hard as it is not clear how to construct good 
actions on an extension when one is given actions on the kernel and quotient. 
The following lemma illustrates the difficulties. Our proof is a modification of 
an argument shown to us by Jean Renault and we thank him for sharing his 
notes with us. 

As before, let 1 — > K — > G H — > 1 be exact and let tp : H — > G be a 
unital splitting with cocyle map 9 : H x H — > K. 

Lemma 5.11 Let G be as above and assume both K and H admit amenable 
actions. Let u = {(<^(/ii)fci) -1 , . . . , ((y5(/i m )fc m ) -1 } C G be a finite set and 
choose T G I 1 (H , I 00 (H)) minimal for (n(u}),6). If F = supp(T) C H then 

m 

ra{uj, 25) < ra(n(w),S)ra(\J (J ^(z)" 1 ^" 1 ip{x)6{h i , a;) -1 , 5). 

i=1 xehr 1 F 

Proof. Choose S G ^{KJ 00 ^)) minimal for 

m 

(U U ^rvvw^rv). 

i = 1 xeh~ 1 F 

Now define P : G -► Z°°(G) by 

P{ip{x)y)(y(q)p) = T(x)(q)S(y)(cp(x)~ 1 cp(q)p(p(q~ 1 x)). 
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Note that tp(x)~ 1 (p(q)p(p(q~ 1 x) = (ip(x)~ 1 (Lp(q)pLp(q)~ 1 )(p(x))9(q,q~ 1 x) E K, 
by normality of K, and hence P is well defined. It is clear that P is nonnegative 
and finitely supported with \supp(P)\ < \supp(T)\\supp(S)\. Moreover, for all 
tp(q)p e G, 

P(<p(x)y)(v(q)p) = J2 T{x){q)S{y){ip{x)- 1 ip{q)pi P {q- 1 x)) 

ip(x)yeG <p(x)y£G 

= Y £ S{y)(^x)-MQ)MQ-^))) 

xeH y£K 
x£H 

Hence J2 g p {a) = h°°(G)- 

It remains to show the inequality ||s.P — < 25 for all s = ((p(h)k)^ 1 6 uj. 
For notational reasons it will be convenient to define A{x) — 6(h, x)(p(x)~ 1 kip(x) 
for all x e H . 

\\s.P - P^ = \\ J2 \a?(P{<p{h)k^)y))-P{<p{x)y)\ \\ t co (G) 

ip(x)yeG 

= sup ( Y \P(<p(hx)A(x)y)(<p(hq)A(q)p) 
vMp K v(x) v eG 

-P(<p(x)y){<p{q)p)\} 
= supf \T(hx)(hq)S(A(x)y)(A(xMx)- 1 V (q)p V (q- 1 x)) 

-TixMSMMxyMtiMQ- 1 *))?) 
<supf Yl T(hx)(hq)(J2\S(A(x)y)(A(x)l) S(y)(l)\) 

V^P^xeh-iF y£K 

+ Y \T(hx)(hq) - T(x)(q)\( Y S(y)(l))), 
x£H yEK ' 

where / = ip(x)~ 1 ip(q)pip(q~ 1 x) in the last lines of the inequality. The inequality 
above implies the lemma. □ 

Corollary 5.12 Assume l^K^G^H^lis exact with K a finite 
group and H admitting an amenable action. IfjE Aut{G) is an automorphism 
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such that j(K) = K then ha(j) = ha(j) where 7 G Aut(H) is the induced 
automorphism. 

Proof. This is an easy consequence of Proposition 5.8 and the previous lemma. 
□ 

Question 5.13 In the previous corollary if we had required that H be finite 
(rather than K) would we then get ha(~f) — ha^lx)? We are only able to solve 
this problem in the case that K is a finitely generated abelian group ( cf. Theorem 

6.4). 

We now deduce the group analogues of [Br, Thm. 3.5] and [BC, Thm. 3.3,3.4]. 
In particular, this gives an affirmative answer to the analogue of [St, Problem 
4.2]. 

Proposition 5.14 Let K, H be groups admitting amenable actions and p : 
H — ► Aut(K) be an action of H on K . If h is in the center of H then 
ha(ph) = ha(Adh), where Adh is the canonical inner automorphism of K x p H 
implemented by h. 

Proof. Write K y\ p H = K x H as sets with multiplication (k\, hi)(k2,h 2 ) = 
(hph 1 (k2),h 1 h 2 ). Let uj = {(p hl (hi), hi) -1 , . . . , (ph m {k m ),h m y 1 } be an arbi- 
trary finite set. We also let tt : K xi p H — > H be the canonical quotient map. 
Note that for all n S N, tt(lo) — tt(uj U . . . U Adh n (ui)) since h is central. 

Now choose T e l^HJ 00 ^)) minimal for {ir{u)),5), let F = supp(T) and 
consider the set 

m 

^ = U U ^K,x)-\k U l H )-\l K , X ). 
i=1 xehT 1 F 

Using again the fact that h is central, it follows from Lemma 5.11 that ra(ui U 
. . . U Adh n (uj), 25) is bounded above by 

ra(n(uj), 5)ra{Co U . . . U p£(<D), S), 

for all n e N. 

Hence we deduce that ha(Adh, to, 25) < ha(ph,uj,5), which implies that 
ha(Adh) < ha(ph). The opposite inequality follows from monotonicity (Propo- 
sition 5.5). □ 

Corollary 5.15 If-f e Aut(G) andu 6 Gx 7 Z is the element which implements 
7 in the semidirect product then ha(j) — ha(Adu). 
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Proposition 5.16 For -fi 6 Aut{Gi), i = 1,2, let 71 x 72 denote the product 
automorphism of G\ x G2 ■ Then 

max{/ia(7i), /ia(72)} < /io(7i x 72) < ha^i) + ha(^ 2 )- 

Proof. The lower bound follows from monotonicity. The upper bound is a 
straightforward application of Lemma 5.11. □ 

Question 5.17 In the situation above do we have ha(ji x 72) = ha(ji) + 
^0(72)? If the groups G\, G2 are abelian then this equality holds since this is a 
well known property of classical topological entropy (cf. Theorem 4.2). 

Example 5.18 Let G = ]J Z Go be the restricted direct product of a finite group 
Go and let 7 e Aut{G) be the shift automorphism (induced by the mapping 
i 1 > i ~~\~~ 1 ofZ). It follows from Proposition 3.3 that \og(rank(C* (Go))) < ha(j), 
where rank(M ni (C) © • • • © M„ fe (C)) = n\ + ■ ■ ■ + nk, while the upper bound 
ha(~f) < log(|Go|) is readily seen. It would be interesting to know if we actually 
have equality at either the upper or lower bound. The difficulty appears to be 
the same as that encountered in Question 5.17. 

It is known that if G\, G2 admit amenable actions then the free product 
G\ * G2 (without amalgamation) also admits such an action (J.L. Tu - private 
communication). Using the equivalence with the notion of exactness it follows 
that the same is true with arbitrary amalgamation as well. If 7* G Aut(Gi) are 
automorphisms then there is a natural free product automorphism 71 * 72 £ 
Aut{G 1 *G 2 ). 

Question 5.19 Do we have that ha(^\ * 72) = max(ha(ji), hafa)) ? 

Note that if both G\, G2 are finite groups then ha(ji * 72) = since 71 * 72 
is of finite order. 



6 Crystallographic Groups 

In this section we will compute the dual entropy of an arbitrary automorphism 
of an extension of a finitely generated free abelian group by a finite group. 
However, we first require some elementary preliminary results regarding F0lncr 
sets in finitely generated abelian groups. 



16 



Fix p e N, let vi , . . . , v p be linearly independant vectors in M p and let 
X = {v\, ... , v p }. For each t £ (0, oo), let T x (t) C W be the parallelpiped 

p 

{^2 SiVi ■ Si £R,\si\ <t,l <i < p}. 

i=l 

For any two sets if, if we let HAK denote the symmetric difference. 

Lemma 6.1 For each S > there exists a constant C = C{5) with the following 
property: For any set of linearly independant vectors \ = {vi, ■ ■ ■ , v p} such that 

T x (l) D {ft £ R p : ft = (fti, . . . , ft p ), |ft;| < 1, 1 < i < p}, 

(where we are using the canonical basis on the right hand side) and any x £ 
r x (l) nZP we have 

|(x + r x (C)nzp)A(r x (C)nzp)| 
|r x (C)nzp| 

Proof. Let \ = { v i, ■ ■ ■ > v p} De a basis of R p with the property stated above 
and let C > 3 be chosen so that (§^f ) p > 1 - 5/2. 

Letting Q(l) = T x (l) nZ p and x £ Q(l) be arbitrary we have 

\(x + Q(C))nQ(C)\ \Q(C-l)\ 

\Q(C)\ - |Q(C)| ' 

since Q(C — 1) C (x + Q{C)) (~l Q{C). However, our hypothesis on the set \ 
implies the inequalities \Q(C)\ < vol(T x (C+l)) and vol(T x (C-2)) < \Q(C-1)\, 
where vol(-) denotes the usual volume in W. Hence 

\(x + Q(C))nQ(C)\ fC-2\ p 
\Q{C)\ ~ \C + l) ■ 

But this implies 

\{x + T x {C)nz p )A{T x {C)nw)\ 
|r x (C)nzp| 

We will need to recall [Vo, Lem. 5.2]. 

Lemma 6.2 Let 7 £ GL(p,WL) with eigenvalues Ai,... , X p and define fj,i = 
max{l,|Aj|} for 1 < i < p. There exists a basis {v\,... ,v p } of W with the 
property that if e > and a finite subset a C W are given then there exists 
no G N such that for all n > n we have 

p 

{7^ (ft) :h£a,l<j<n}c{J2 + : s i e R, N < 1, 1 < * < p}. 

i=l 
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Assume G = 17 ® F where F is a finite abelian group and let a G Aut(G). 
Then cr(F) = F and hence there is an induced automorphism a G Aut(G/F) = 
GL(p,Z). Let Ai,... ,X P be the eigenvalues of & and \n = max{l,\Xi\} for 
1 < i < P- 

Lemma 6.3 Let G, a G Aut(G) and fii, ... ,n P be as above. For each finite 
set u C G, 8 > and e > there exists a constant K = K(ui, 6, a) such that 

ra(w + ■■■ + a n {u;), 26) < \F\(Kn) p (l + e) np {^ 2 ■ ■ ■ fi p ) n . 

Proof. Letting ir : G — > G/F = TP be the quotient map, we see from Lemma 
5.11 that 

ra(iu + ■■■ + a n {uj), 26) < \F\ra(n(w) + ■■■+ (T n (n(uj)), 6). 

Now choose a basis \ = {v\, . . . , v p } of R p as in Lemma 6.2. Then we can 
find a constant K\ = K\{lo, x) such that for all n G N we have the inclusion 

n p 

\J ^(tt(u;)) G {J2 + : *i G R, < A-i, 1 < * < p}. 

j=0 i=l 

(The constant ifi simply insures that the first few iterates of n(u>) are also 
contained in the right hand side.) Hence we have 

p 

tt(lj) + ■■■ + & n (n(cj)) G {J2 + zYtfvi ■ *i G R, < n^i, 1 < i < p}, 

i=l 

for all n G N. 

Now let Xn = {nK\{l + e)"^"wi}i<i< p and r Xn (-) be as in Lemma 6.1. 
We may assume without loss of generality that each Xn satisfies the technical 
requirements of that lemma and hence find a constant C = C{5) such that for 
all n G N and any x G T Xn (1) n IP, 

|( I + r x „(C)ng)A(r x „(C)ng)| 
\r Xn (C)nzp\ 

Now defining T n G / 1 (Z P ) to be the characteristic function over T Xn (C) n TP 
and S n = \T Xn (C) n IP \~ l T n one checks that \\x.S n - (S n )\\ < S for all x G 
r Xn (l)nZ p . In particular this shows ra(7r(w) + ••• + (T™(7r(a;)), <5) < \supp(S n )\. 
However, we also have that \supp(S n )\ = |r Xn (C) nZ p | < vol(T Xn (C + 1)) = 
C{CKin) p {l + e) np (niii2 ■ ■ • l^p) n , where C is some constant depending only on 
X- Letting K = max(l, C)CK\ concludes the proof of the lemma. □ 
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Assume now that G contains a finitely generated normal abelian subgroup A 
of finite index. Then A = V © F for some finite abelian group F and, as above, 
any automorphism of a £ Aut(A) will induce an automorphism & G GL(p, Z). 
Also as above we let ^ = max(l, |Aj|), 1 < j < p, for the eigenvalues Xj of d. 

Theorem 6.4 // G is as above and 7 G v4ui(G) is such that 7 restricts to an 
automorphism G Aut(A) then ha(j) = ha{a) = ha(cr) = log(/Xi^2 ■ ■ • A*p)- 

Proof. First note that by duality we have ha(cr) = log(^i^ 2 ■ ■ ■ f- P ) (cf. Theorem 
4.2). So by monotonicity and Corollary 5.12 it suffices to show log(/ii/Z2 • • • H P ) > 
ha{^). Let 7 denote the induced automorphism of G/A. Since ha(j k ) = kha(j) 
for all positive integers (Proposition 5.3), it suffices to prove the corresponding 
inequality for some power of 7. Hence, replacing 7 with a suitable power, we 
further assume that 7 = id G Aut{G/A). 

Now choose a unital splitting : G/A — > G and lct^tG/AxG/A^A 
be the associated cocycle map. For each element x G G/A let a x G A be the 
unique element such that 7(^(2;)) = ip{x)a x (since 7 is the identity). Note 
that for all integers j we have 7 J (ip(x)) = ip(x)a x ■ ■ ■ j : >~ 2 (a x )'-f : >~ 1 (a x ). Hence 
if u) = {(ip(xi)ai)^ 1 , . . . , (<^(a; m )a TO ) _1 } C G is an arbitrary finite set and we 
define \i = { a ii ■ ■ ■ j a m} U {a^ : x G G/A} C A then Lemma 5.11 implies that 
ra(u> U ... U 7 n (o;), 28) is bounded above by 

\G/A\ra{{ [j V {x)-\ X i + l(Xi) + • • • + 7 n (Xi)M*)) + ( |J *(*.*)),<*), 

zGG/A s,teG/A 

for all n G N. 

Using the fact that convolution is abelian when the underlying group is 
abelian, one checks that ra{X+Y 1 8) < ra(X, 8/2)ra(Y,8/2) for all finite subsets 
X, Y G A. So letting G = \G/A\ra(U SiteG / A 0(s,t)), S/2) we have the inequality 

ra(wU...U7 n (w),25)<CVa( (J ^(x)- 1 ( Xl + 7 ( Xl ) + . • .+ 7 "(xi))^),<5/2), 

for all n G N. Finally, define X2 = U X €G/A¥'( a; ) _1 XiV'( a; ) C A and we have 

ra(w U . . . U 7 "M, 2(5) < Gm( X2 + • . • + 7"(x 2 ), 5/2), 

since U xeG y A <p(a;) _1 (7-* (X))<p(x) = -f 3 (ll xeG/A (p(x)- 1 Xip(x j) for all finite sub- 
sets X G A and j G N (this uses that A is abelian). 

The previous lemma now states that for every e > we can find some 
constant K such that 

ra( X 2 + ■■■+ 7"(X2), 5/2) < ^(1 + e)^{^ 2 ■ • • » p ) n , 
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for all n G N and hence 

log(ro(wU...U7 n (w),25)) 



/ia(7, w, 26) = lim sup 



rc+ 1 

< lim sup 



log(CXnf(l + e)" p (^2---M P )") 



n + 1 

= log(l + e) p + log(/zi/z 2 ■■■Hp)- 
But since £ is arbitrary, this proves the theorem. □ 

Remark 6.5 A proof similar to that given above shows that if 1 — > A — > G — > 
if — > 1 is exact with A finitely generated and abelian then for each 7 G Aut(G) 
such that 7(A) = A and 7 <G Aut(H) is the identity we have ^0(7) = ha^A)- In 
particular, if H is also abelian then the dual entropy of all inner automorphisms 
of G is determined by the restrictions to A. (Compare with Corollary 5.15.) 



If H C G is a subgroup then we let Sr = {g € G : gh = hg for all h G H} 
denote the stabilizer of H and Z(H) denote the center. 

Lemma 6.6 Assume A C G is a normal torsion free abelian subgroup of finite 
index. Then every automorphism of G leaves Z(Sa) invariant (i.e. j(Z(Sa)) = 
Z(S A ) for all 7 e Aut(G) ). 

Proof. Set d = \G/A\ and consider the set G d = {g d : g G G}. Note that G d C 
A and if 7 e Aut(G) then j(G d ) = G d . Thus if g e j(Sa) then g commutes with 
a d for all a G A since a d G G d = 7(G d ) C 7(A). Thus a d = ga d g~ 1 = {gag- 1 ) d . 
But, since A is abelian, this implies l g = (a -1 gag -1 ) which implies ga = ag 
since A is torsion free. Thus 7(<Sa) C Sa and the same argument applied to 
7 _1 implies 7(SU) = Sa- But if 7 leaves SU invariant then it also leaves Z(Sa) 
invariant. □ 

We are finally in a position to compute ha(-) for all automorphisms of crys- 
tallographic groups. First, assume that l^Z p ^G^F^lis exact, with 
F a finite group. Let A = Z(S%p). Then A is a finitely generated normal 
abelian subgroup of G of finite index. Writing A = Z 9 © L for some q G N and 
finite abelian group L we can define a homomorphism p : Aut(G) — ► GL(q, Z) 
in the following manner. If 7 G Aui(G) then the previous lemma says that 7 
leaves A invariant and hence 7 1 ^ leaves L invariant and hence defines an element 
p(j) G Aut(A/L) = GL(q,Z). As a consequence of Theorem 6.4 we get: 

Corollary 6.7 Let G and p : Aut(G) — > GL(q,Z) be as above. Then for every 
7 G Aut(G), 

fto(7) = fta(p(7)) = 1 °g(A i i^2 • • • Mg), 
w/iere /l/j = maa;(l, |Aj|), 1 < j < q, for each eigenvalue Xj of p(j). 
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